package dataStructure.chapter03_链表.part3单向循环链表;


import dataStructure.chapter03_链表.part1单链表.java3.MyList;

/**
 * @author https://gitee.com/W_Jun
 * @date 2022-01-16 10:31
 * @Description 抽象出一个公共父类，存放动态数组和链表的具有相同实现的方法。
 *  定义成abstract的类，是因为要实现MyList接口，有些方法是不必实现的。
 */
public abstract class MyAbstractList<E> implements MyList<E> {
    protected int size;

    /**
     * 检测index的范围，对set、get、remove方法
     * */
    protected void rangeCheck(int index) {
        if (index < 0 || index >= size) {
            outOfBounds(index);
        }
    }

    /**
     * 检测index的范围，对于add方法
     * */
    protected void rangeCheckForAdd(int index) {
        if (index < 0 || index > size) {
            outOfBounds(index);
        }
    }

    /**
     * index范围超出，报异常信息
     * */
    protected void outOfBounds(int index) {
        throw new IndexOutOfBoundsException("index：" + index + ", size:" + size);
    }

    public int size() {
        return size;
    }

    public boolean isEmpty() {
        return size == 0;
    }

    public boolean contains(E element) {
        return indexOf(element) != -1;
    }

    public void add(E element) {
        add(size, element);
    }
}
